home *** CD-ROM | disk | FTP | other *** search
/ Aminet 21 / Aminet 21 (1997)(GTI - Schatztruhe)[!][Oct 1997].iso / Aminet / misc / math / aYaSieveNT_1_3.readme < prev    next >
Text File  |  1997-09-05  |  4KB  |  89 lines
  1. Short:    Fastest Sieve of Eratosthenes prime test
  2. Author:   madmax@uni-paderborn.de (Dirk Held)
  3. Uploader: madmax@uni-paderborn.de (Dirk Held)
  4. Type:     misc/math
  5.  
  6. Replaces  misc/math/aYaSieve
  7. Version:  1.3
  8.  
  9.  
  10. Just to end(?) this contest "Who writes the fastest Sieve of Eratosthenes"
  11.  
  12.                  Tatahh ! Here comes .... AndYetAnotherSieveNT
  13.                  ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
  14.  
  15.                (the fastest prime-number computer at this time)
  16.                   ((well ... was just kidding last time.;-))
  17.               [NT := (Next|Nice)Try | NewTechnology | Nose-Tip(ahead)]
  18.  
  19.  
  20. On  my system (A4k40+FPU+MMU,25 MHz, 16 MB RAM) it tests primes upto
  21. 240.000.000 in about 223.3 seconds !
  22. 100.000.000 in about  88.1 seconds,
  23.  10.000.000 in about   7.5 seconds,
  24.   1.000.000 in less than 0.6 seconds
  25.  
  26. So it´s about 6% faster and 3% larger than the previous Version.
  27.  
  28. The time cost ist about O(n*1.1) = O(n), this means, if the Programm calcs to a
  29. 10 times higher Number, the Program needs 11 times longer. The Program needs about
  30. Number DIV 16 Bytes Memory.
  31.  
  32. So this Implementation of the Sieve of Eratosthenes is (still) about 4% faster, needs
  33. the same RAM, and has (sniff) 3.8 times the size of the similar Program YaYaSieve.
  34.  
  35. Usage: aYaSieveNT [-(?|h|v|t)] Number
  36.  
  37.         -? -h   prints Usage ;-)
  38.         -v      Verbose Mode (all Primes are printed....)
  39.         -t      Test Mode : checks, if Number is Prime
  40.         Number  to test 2..Number for primality (Number < 2^32 ;-)
  41.  
  42. aYaSieveNT is completely written in *pure* Amiga Modula-II. The amiga version is
  43. compiled with "Amiga Modula-2 Compiler 68881, 4.301d, 19.06.94, © AMSoft"
  44. This is NOT a trick, and it isn´t S*N! either.
  45.  
  46. This Program runs on every Amiga with Kick 2.0
  47.  
  48. The source ain't nevertheless available (YET). I WILL NOT *sell*, but publish it
  49. later for free. If you are interested contact me: madmax@uni-paderborn.de
  50.  
  51. It is strictly ALLOWED to produce any aYaSieveNT-like program without
  52. my permission :). (But who really cares about it ? Proggis like these are`n
  53. usefull to factorise LARGE numbers (i.e. 100 or more digits), so why bother.
  54. Try KillPrime on Aminet instead (Hi Brice:).
  55.  
  56.                           *IMPORTANT*
  57.  
  58. NO (more?) BUG
  59.  
  60. ups, there used to be a Bug (thank you Brice), but it´s already converted to a
  61. feature, before you (Brice) noticed it. Due to internal limitations, my program
  62. at least sieves to 6721, so wYgimtYw (what You get, is more than You wanted).
  63.  
  64. This readme is just a 1 minutes copycopy draft. :)
  65. If you have questions drop me a mail.
  66.  
  67. Hellos and Greetings going out to: - everyone, who´s able to code a at least 10%
  68.                                      faster Version of Eratothenes´s Sieve
  69.                                      (according to Big-o Notation)
  70.  
  71.                                    - those guys, which prefer a REAL 32 Bit (or
  72.                                      even 64 ??) Maschine
  73.  
  74. Aetschi-Baetschis and Buuhs going out to: - nobody
  75.  
  76.                                           - or those guys, which are proud
  77.                                             to cope with a 64K or 640K
  78.                                             Barrier on Systems without an OS.
  79.  
  80.  
  81. ============================= Archive contents =============================
  82.  
  83. Original  Packed Ratio    Date     Time    Name
  84. -------- ------- ----- --------- --------  -------------
  85.     6196    3998 35.4% 04-Jul-97 15:02:18 +aYaSieveNT
  86.     3204    1565 51.1% 04-Jul-97 15:01:26 +aYaSieveNT.ReadMe
  87. -------- ------- ----- --------- --------
  88.     9400    5563 40.8% 05-Jul-97 06:27:48   2 files
  89.